The modular product and existential closure
نویسندگان
چکیده
In this article we study the modular product graph operation, denoted by ♦, with particular emphasis on when the operation preserves the property of a graph being 3-existentially closed. We characterise when G♦H is 3e.c. provided that H is 3-e.c., and we establish two new infinite classes of 3-e.c. graphs of the form G♦H, for which G need not be 3-e.c. itself.
منابع مشابه
The modular product and existential closure II
In this article we study the modular graph product, ♦, that is known to preserve the property of being 3-existentially closed (i.e., 3-e.c.). We produce new families of 3-e.c. graphs G♦H such that neither G nor H is required to be 3-e.c. Assuming that G is weakly 3-existentially closed with certain adjacency properties, we find the sufficient conditions on the adjacency properties of H such tha...
متن کاملLinear v{C}ech closure spaces
In this paper, we introduce the concept of linear v{C}ech closure spaces and establish the properties of open sets in linear v{C}ech closure spaces (Lv{C}CS). Here, we observe that the concept of linearity is preserved by semi-open sets, g-semi open sets, $gamma$-open sets, sgc-dense sets and compact sets in Lv{C}CS. We also discuss the concept of relative v{C}ech closure operator, meet and pro...
متن کاملOn the Existence of Modular Fixtures
Modular fixtures are gaining wide use for flexible manufacturing and job shop machining. A modular fixture is an arrangement of fixture elements (fixels) that will locate and securely hold a given part. Typically, a human combines intuition with trial-and-error to design fixtures. In some cases designers are unable to design a fixture with given fixels and must resort to custom tooling. It is p...
متن کاملExtending the Knowledge Compilation Map: Closure Principles
We extend the knowledge compilation map introduced by Darwiche and Marquis with new propositional fragments obtained by applying closure principles to several fragments studied so far. We investigate two closure principles: disjunction and implicit forgetting (i.e., existential quantification). Each introduced fragment is evaluated w.r.t. several criteria, including the complexity of basic quer...
متن کاملInvestigation the status of instructional design with modular method in medical education
Background and Goal: Modular method is a form of in-service training which provides job skills into a form of independent training of audiences. Each of modular provides specific skill and at the same time besides the other modular led to a new and comprehensive skill. In fact, any educational modular is a set of knowledge, attitudes and skills which by using them it can be possible to do ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 52 شماره
صفحات -
تاریخ انتشار 2012